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Abstract In Dempster-Shafer (DS) theory, multiple infor- 
mation from the distinct information sources are combined 
to obtain a single Basic Probability Assignment (BPA) func- 
tion. The well-known combination rule of Dempster-Shafer 
(DS) provides the weaker solution to the management of 
conflicting information at the normalization stage. Even 
this rule fails and provide the counter intuitive results while 
combining the highly conflicting information. This paper 
presents a new similarity measure for the combined average 
methods, where any distance measure between the body of 
information can be used. The numerical examples provide 
the promising and better intuitive results. 
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1 Introduction 

Information fusion is the interesting field of research for 
many researchers in the field of knowledge representation, 
spatial reasoning, risk analysis, expert systems and informa- 
tion management systems. Many methods have been pro- 
posed for information fusion. The Glenn Shafer and Demp- 
ster [Shafer, 1976, Dempster, 1967], proposed the possibil- 
ity theory for the representation and processing informa- 
tion, called the Dempster-Shafer Theory of Belief Func- 
tions. In this theory, a combination rule for combining 
information from multiple sources is also proposed. This 
theory also deals with uncertainty analysis. It handles 
the engineering problems including, imprecisely specified 
distributions, poorly known and unknown correlation be- 
tween different variables, modeling impression and uncer- 
tainty measurement. Unfortunately, the combination rule 
of evidences, provided by Dempster-Shafer, fails to give 
realistic results when the information from the sources 
are conflicting due to any reason. Many extensions in 
this theory and combination rules have been proposed 
[Smarandache and Dezert, 2005, Smarandache et al., 2012], 
and these rules are also extended for the application to in- 



terval based evidences [Lee and Zhu, 1992], 

Lofti. A. Zadeh, in 1984 [Zadeh, 1984], reviewed the 
book on basic belief theory. He argued some examples 
where Dempster-Shafer combination rule failed in human in- 
tuitional logic and reasoning. Many other such examples can 
also be find in literature, where the information from multiple 
sources highly conflict from each other. As the DS- combina- 
tion rule fails to deal with the conflicting information. This 
opened a new field for researchers to propose combination 
rules in the theory of information fusion, when the informa- 
tion from multiple sources highly conflict due to any reason. 

The researchers working in this area of research, pro- 
posed many algorithms for the management of confecting 
information. In particular, this problem deals with the 
redistribution of confecting information with in the possible 
targets. A simple algorithm for redistribution of conflicting 
mass are proposed in [Yager, 1986, Smets, 2007], where 
the yager’s approach put the conflicting mass to the ig- 
norance of evidences. The other algorithms include the 
probabilistic approaches [Smets, 1993, Choi et al., 2009, 
Denceux, 2006, Joshi et al., 1995], idempotent combination 
rule [Destercke and Dubois, 201 1], algebraic operators 
[Ali et al., 2012, Lee and Zhu, 1992, Smets, 2007], The 
mixing or averaging is proposed in [Sentz and Ferson, 2002, 
Murphy, 2000], weighted averages are proposed in 
[Han et al., 2008, Han et al., 2011]. In these methods, 
the weights of the evidences is defined by the pig- 
nistic probability of the evidences. A distance based 
combination of continuous operators are developed in 
[Liang-zhou et al., 2005, Attiaoui et al., 2012], A distance 
based similarity measure is used to define the averaging 
operator for the combination of evidences. These measures 
[ZHANG et al., 2012, Jousselme and Maupin, 2012] use the 
Jousselme metric for defining averaging rules. Some new 
metrics are defined in [Djiknavorian et al., 2012], these 
metrics can also be used for defining weights for information 
fusion. 

We analyse similarity measure defined in 

[ZHANG et al., 2012, Yong et al., 2004], The set of 

discernments is considered as a unit vector, and the Jous- 
selme metric is determined. These measures are defined by 
a trigonometric function where the jousselme metric is used 
as angular information. The trigonometric function provide 
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the angular information between two vectors. This similarity 
measure has some limitations and doesn’t fulfil all the 
mathematical properties of a similarity measure. Similarly, 
for the second similarity measure, it becomes negative for 
d > 1. To deal with this problem, we proposed a well define 
similarity measure defined by the exponential function 
[Shepard, 1987], This measure describes the probability 
that two combination of two events also falls in the space 
associated with the same response. 

This paper is arranged as follows, the next section Section 
2 discusses the basic DS -theory and its combination rule. The 
counter intuitive example of Zadeh is discussed in Section 3. 
Proposed new similarity measure and related terms are dis- 
cussed in Section 4. The numerical examples are discussed 
in Section 5 and Section 6 concludes the paper. 

2 The belief theory 

The theory of evidences and belief also called Dempster- 
Shafer theory of evidence, presented by the Glenn Shafer and 
Dempster in [Shafer, 1976], is described here in a concise 
manners. This theory is developed to generalize the proba- 
bility theory by introducing a combination rule for combin- 
ing the evidences from multiple bodies of evidences. This 
deals with the uncertain and imprecise knowledge in the ex- 
pert systems, reasoning and knowledge representation sys- 
tems. It represents the numerical evidential reasoning. This 
theory is based on numerical weights of evidence for infor- 
mation fusion. 

2.1 Mass function 

Let Q be the space of discernment (events). The mass func- 
tion ( Basic Probability Assignment (BPA)), is defined from 
the power set D of discernment to the weight [0, 1], A mass 
function m is defined as 

to : 2 ° -> [ 0 , 1 ] 

The mass function is attached to each independent source 
of information. The element which has the some quantity of 
mass is called the focal element. These elements have the 
following basic properties 

m(0) = 0, Yj m{A) = 1 (1) 

ACf! 

The belief function is defined as 

Bel (A) = Y m ( B ) (2) 

BCA 

and the plausibility function is defined as 

Pl{A) = Y m ( B ) (3) 

It is also a theory of plausible reasoning because it focuses 
on the fundamental operation of plausible reasoning, namely 
the combination of evidence. 

2.2 Dempster combination rule 

Let toi and m 2 be the two frame (evidences), then 



(m.em 2 )(A) = (4) 

1 — A 

where 

K = Y, m 1 (B)m 2 (C) 
snc=0 

It is called Dempster Shafer combination rule. In this the- 
ory, 1 — K is the normalization factor and K captures all 
the conflicting information. Higher the value of K , larger is 
the disagreement between the bodies providing information. 
This rule produce some counter intuitive results in case of 
processing the highly conflicting information. Particularly if 
the information is totally different. The main problem is to 
redistribute the confecting information. Following example, 
elaborates this problem. 

3 Counter intuitive example 

Zadeh [Zadeh, 1984], in his review of book, he quoted 
an example where, counter intuitive behavior of DS- 
combination rule is marked, which is due to the normal- 
ization process. For example, suppose two doctors exam- 
ine a patient and agree that it suffers from either menin- 
gitis (M), contusion (C) or brain tumor (T). Thus frame 
of discernment is = {M, C, T}. Assume that the 
doctors agree in their low expectation of a tumor, but 
disagree in likely cause and provide following diagnosis: 
toi(M) = 0.99, mi (C) = 0, toi(T) = 0.01 and m 2 (M) = 
0 ,m 2 (C) = 0.99 ,to 2 (T) = 0.01 

The outcome of the DS combination rule of evidences is 
m(M) = 0, m(C) = 0, m(T) = 1, which leads towards 
an unexpected conclusion. It means that the patient suf- 
fers with certainty from brain tumor. This unexpected re- 
sult arises from the fact that both the bodies of evidence 
(doctors) agree that the patient most likely does not suf- 
fer from tumor but the composition is full of contradiction 
for the other causes of the disease. The method proposed 
in this paper provides a reasonable and intuitive results that 
m(M) = 0.495, m(C) = 0.495, m(T) = 0.01. This con- 
cludes that there is a most probably an equal chances of the 
meningitis (M), contusion (C). These results seems to be rea- 
sonable and intuitive. 

4 Proposed combination rule 

The similarity measure proposed in [ZHANG et ah, 2012], 
defined as 

Siniij = 1 — d(mi,rrij) (5) 

is studied. The example of Zedah is modified a little. Sup- 
pose two doctors examine a patient and agree that it suf- 
fers from either meningitis (M) or contusion (C). Assume 
that the doctors disagree in likely cause and provide follow- 
ing diagnosis as toi(M) = 1,toi(C) = 0 and to 2 (M) = 
0,?n 2 (C) = 1 

The Jousselme distance [Jousselme and Maupin, 2012] is 
not exactly the Euclidian distance as they differ by the fac- 
tor 1. Thus the Euclidian distance between both the bod- 
ies is d(mi,m 2 ) = 1.4243. In this case, the outcome of 
the above similarity measure becomes negative, which is 
counter intuitive behavior of the similarity measure. So, we 
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cannot use the Euclidian distance for this similarity mea- 
sure, secondly. If we use the Jousselme distance, which is 
d(m\,m 2 ) = 0.71215, the value of the similarity measure 
will become Sim = 0.28785, which is not the boundary con- 
ditions for a similarity measure. 

Now the similarity measure described in 
[ZHANG et al., 2012], written as 



5 Numerical examples 

In this section, the proposed method is compared with the 
other well-known existing methods. The methods are com- 
pared when some evidences are highly conflict from a source 
due to any reason. For the comparison point of view, the 
Jousselme distances are used. 



(6) 

2 

As 0 < cos(0) < 1, this describes that if both the vectors 
have the opposite values. Then the Joussslme distance is not 
equal to 1, so this similarity measure doesn’t meet the bound- 
ary conditions of a similarity measure. Further, this similarity 
measure can’t be explained geometrically and can’t be gen- 
eralized for every distance measure. 

Let m i and m 2 be the two sources of information hav- 
ing the homogenous frame of discernment. In the distance 
based similarity measure, the BPAs are considered as a vec- 
tors in the space of n dimensional space. The u _ n A = 1, 
imposes condition on decision space. As the number of com- 
ponents (targets) increases, the decision space decreases. For 
combination of BPAs, the following steps are considered 



4.1 Similarity measure 

The Sharped in [Shepard, 1987], proposed that the similar- 
ity and distance functions are mutually related via an expo- 
nentially function. This measure is represented as 



Sim — 

The measure Sirri-ij defines the similarity between vectors 
mi,TOj, and D(m,i,mj) is the Euclidian distance between 
vectors. This similarity measure is already used for fuzzy 
decision making in [Williams and Steele, 2002], for general- 
ized distances. The other distances, such as the Jousselme 
distance proposed in [Jousselme and Maupin, 2012] can also 
be used. Throughout this paper, the Jousselme distance is 
used for the comparison point of view with other methods. 



4.2 Weight for the evidence 

The weight for an evidence is defined as 

Wi = ^ Simij where i ^ j (7) 

3 



where Wi is the weight for the i th frame of reference. This 
represents the un normalized factors, for normalization, we 
get 



Wi = 



Wi 



Et 



Vz 



( 8 ) 



Example 1 Let O = { A , B, Cj be the frame of discernment 
and the corresponding basic probability assignments (bpa) 
from three different independent sources are: 

• m\(A) = 0.6, mi(B) = 0.1, mi(C) = 0.3 

• m 2 {A) = 0.2, m 2 (B) = 0.0, m 2 (C) = 0.8 

• m 3 (A) — 0.7, m 3 (i?) = 0.1, 7713 (C) = 0.2 



Table 1 . Results for Different Combination Rules of Evidences 



Combination Rule 


mi2 


mi23 


Dempster Rule 


m(A) = 0.3333, 
m(B) = 0, 
m(C) = 0.6667 


m(A) = 0.6363, 
m(B) = 0, 
m(C) = 0.3637 


Yager Rule 


m(A) — 0.12, 
m(B) = 0, 
m(C) = 0.24, 
m(Q) = 0.64 


m(A) = 0.532, 
m(B) = 0.064, 
m(C) = 0.176, 
m(ft) = 0.228 


Dubois & Prade Rule 


m(A) — 0.12, 
m(B) = 0, 
m(C) = 0.24, 
m(AuB) = 0.02, 
m(A U C) = 0.54, 
m(B U C)= 0.08 


m(A ) = 0.084, 
m(B) = 0, 
m(C) = 0.048 
m(A U B) = 0.028, 
m(A U C) = 0.678, 
m(B U C) = 0.048, 
ra(fi) =0.114 


Deng Rule[ZHANG et al., 2012 


m(A) = 0.40, 
m(B) = 0.05, 
m(C) = 0.55 


m(A) = 0.5355, 
m(B) = 0.07499, 
m(C) = 0.38953 


Murphy’s average rule 


m(A) — 0.4, 
m(B) = 0.05, 
m(C) = 0.55 


m(A) = 0.55, 
m(B) = 0.075, 
m(C) = 0.375 


Smet’s Rule 


m(A) — 0.12, 
m(B) = 0, 
m(C) = 0.24, 
m(0) = 0.64 


m(A) = 0.084, 
m(B) = 0, 
m(C) = 0.048, 
m(0) = 0.868 


Tazid Ali Rule 


m(A) = 0.3896, 
m(B) = 0.0398, 
m(C) = 0.5706 


m(A) = 0.3446, 
m(B) = 0.4116, 
m{C) = 0.2438 


Proposed Rule 


m(A) = 0.4, m(B) = 0.05, 
m(C) = 0.55 


m(A) = 0.52153, 
m(B) = 0.071566, 
m(C) = 0.40816 



In this example, the information from the source m 2 con- 
flict from the other sources. The computational results from 
the methods are shown in the table (1). The output results 
from two sources are same for the Murphy’s average rule, 
Deng Rule and proposed method. This is because all these 
methods works as averaging for combining information from 
two sources. When the information for third sources is com- 
bined. we get the improvement for the event A and C. An im- 
provement for the output of discernment A can be observed, 
where the information from the source are more precise and 
less weight is given to the conflicting information. 

Example 2 Let f l = { A , B, C} be the frame of be the frame 
of discernment and the corresponding basic probability as- 
signments (bpa) from four different independent sources are: 



4.3 Fusion of evidences 

The combined evidences (the BPA) are determined as 



mi (A) = 0.98, m x (B) = 0.01, mi(C) = 0.01 
m 2 (A) = 0.00, m 2 (B) = 0.01, m 2 (C) = 0.99 
m 3 (A) = 0.90, m 3 (S) = 0.01, m 3 (C) = 0.09 



m(Aj) = ^lki x m,(Aj ) 



for all j 



• 777 . 4 (A) = 0.90, 777 . 4 ( 7 ?) = 0.01, 7774 (C) = 0.09 
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Table 2. Results for Different Combination Rules of Evidences Table 3. Results for Different Combination Rules of Evidences 



Combination Rule 


mi 2 


mi23 


”71234 


Dempster Rule 


777 (A) = 0, 777 (B) = 0.01, 
777 (C) = 0.99 


777 (A) = 0, 
777 (B) - 0.0011, 
777 (C) = 0.9989 


777 (A) = 0, 
777(B) = 0.0001, 
777 (C) = 0.9999 


Yager Rule 


m(A) — 0, 
777 (B) = 0.0001, 
777 (C) = 0.0099 
m(n) = 0.9898 


777 (A) = 0.8908, 
777 (B) = 0.0099, 
777 (C) = 0.09, 
771 (ST) - 0.01 


777 (A) - 0.81, 
777 (B) - 0.0002, 
777 (C) = 0.009, 
777 (H) - 0.1808 


Dubois & Prade Rule 


m(A) = 0, 
777 (B) = 0.0001, 
777 ( 6 ) = 0.0099, 

777 (A UB) = 0.0098 
m(A U C) = 0.9702, 
m(B U C) = 0.01 


777 (A) — 0, 777 (B) = 0, 
777 (C) - 0.0089, 

777 (A U B) = 0.009 
tt7(A U C) = 0.9694, 
777 (B U C) = 0.002 
777 (H) - 0.01958 


777 (A) = 0, 777 (B) = 0, 
777 (C) - 0.0008, 

777 (A U B) — 0.0082 
tt 7(A U C) = 0.9677, 
777(B U C) = 0.0003 
77l(fi) = 0.0319 


Deng Rule 


m(A) = 0.4898, 
777 (B) = 0.0002, 
777 (C) = 0.51 


777 (A) = 0.998299, 
777 (B) = 0.000001, 
777 (C) = 0.17 


777 (A) ~ 0.998426, 
777 (B) = 0.00000001, 
777 (C) = 0.0001457 


Vlurphy’s Average Rule 


777 (A) = 0.49, 
777 (B) - 0.01, 
777 (C) = 0.5 


777 (A) = 0.695, 
777 (B) - 0.01, 
777 (C) = 0.295 


777 (A) - 0.797, 
777 (B) - 0.01, 
777 (C) = 0.193 


Smet’s Rule 


777 (A) = 0, 
777 (B) = 0.0001, 
m(C) = 0.0099 
777(0) - 0.99 


777 (A) = 0, 
777 (B) = 0, 
777 (C) = 0.0009 
777(0) = 0.9991 


777 (A) = 0, 
777 (B) = 0, 
777 (C) = 0.0001 
777(0) = 0.9999 


Tazid Ali Rule 


777 (A) = 0.4924, 
777 (B) - 0.0051, 
777 (C) = 0.5025 


777 (A) - 0.7016, 
777 (B) = 0.0059, 
777 (C) = 0.2925 


777 (A) = 0.8075, 
777 (B) = 0.0068, 
777 (C) = 0.1857 


Proposed Rule 


777 (A) = 0.49, 
777 (B) - 0.01, 
777 (C) = 0.50 


777 (A) = 0.705938, 
777 (B) = 0.009999, 
777 (C) = 0.284033 


777 (A) - 0.77427, 
777 (B) = 0.01005, 
777 (C) = 0.22087 



In this example, we consider the case, where the informa- 
tion from the source m \ and m 2 conflict for target A and C 
whereas the information for the target B are stable. 

The computed results are presented in table (2). The re- 
sults shows that, the results are almost similar in proposed 
method and already existing techniques ([Murphy, 2000, 
Ali et al., 2012, Yong et al., 2004]) for combining informa- 
tion from two sources. When we add the information from the 
third source, the information for the target A are improved, 
which are conflicting due to many causes from the source m 2 . 
After the addition of information from the source 7714, the pro- 
posed method provides the less weight to the event A much 
weight to event C , as compared to the other methods. 

The information for the target B is remains same for each 
source. The simulated results from the proposed method are 
also very close to the information provided from each source. 
This seems to be reasonable. The information for the target C 
is highly conflicting from source m\ and m 2 , so the computed 
results are closer to the results by the method proposed in 
[Murphy, 2000, Ali et al., 2012, Yong et al., 2004]). 

Example 3 Let f 1 = {A, B, ( 7 } be the frame of discernment 
and the corresponding basic probability assignments (bpa) 
from five independent sources are: 

• m\(A) = 0 . 5 , m.\(B) = 0 . 2 , rni(C) = 0.3 

• m 2 (A) = 0 . 9 , m 2 (B) = 0 . 00 , m 2 (C) = 0.1 

• 7773(A) = 0 . 55 , 777.3 (B) = 0 . 1 , 777.3(6') = 0.35 

• 7774(A) = 0 . 55 , 7774(B) = 0 . 1 , 777.4(6) = 0.35 

• 7775(A) = 0 . 6 , 777.5(B) = 0 . 1 , 7775(6) = 0.3 

where the information for the discernment from the source 
7774 and source m . 2 varies where as the source m 3 and 7774 
have the same information and source m 3 provides us a 
slightly different bpa. In the following table, we compare the 
numerical results for different methods. 

In this table (3), columns represent the composition of in- 
formation from the sources as mentioned in first row. It is 
evident that the classical Dempster rule, Yager rule and 
Dubois & Prade rule does not represent the actual situa- 
tion for the event B, where the information are conflicting. 
Although the information from the sources 7773,7774 and m 3 



Combination Rule 


777 12 


777123 


7771234 


77712345 


Dempster Rule 


m(A) = 0.9375, 
m(B) = 0, 
777 (C) = 0.0625 


777 (A) = 0.9593, 
777 (B) = 0, 
777 (C) = 0.04069 


777 (A) = 0.9736, 
777 (B) = 0, 
777 (C) = 0.02629 


777(A) = 0.9867, 
777(B) = 0, 

777 (C) = 0.01332 


Yager Rule 


777 (A) = 0.45, 
777 (B) = 0, 
777 (C) = 0.03, 
m(fi) = 0.52 


777 (A) = 0.5335, 
777 (B) = 0.052, 
m(C) = 0.1925, 
777(H) = 0.222 


777 (A) = 0.4155, 
777 (B) = 0.0275, 
777 (C) = 0.1459, 
777 (H) = 0.3989 


777 (A) = 0.4887, 
777 (B) = 0.04265, 
777 (C) = 0.1634, 
777 (H) = 0.29306 


Dubois & Prade Rule 


777 (A) = 0.45, 
777 (B) = 0, 
777 (C) = 0.03, 

777(AUB) = 0.18 
tt7(A U C) = 0.32, 
tti(B U C) = 0.02 


777 (A) = 0.2475, 
777 (B) = 0, 
777 (C) = 0.0105, 
777(AuB) = 0.162 
777(A U C) = 0.462, 
777 (B u C) = 0.012 
777(S1) = 0.106 


777 (A) = 0.1361, 
777 (B) = 0, 
777 (C) = 0.0037, 
m(AuB) = 0.13 
777 (A u C) = 0.508, 
m(B U C) = 0.00645 
777 (H) = 0.7402 


777 (A) = 0.08166, 
777 (B) = 0, 
777 (C) = 0.001, 

777 (A u B) = 0.1046 
tt7(A u C) = 0.5002, 
m(B U C) = 0.0029 
777 (H) = 0.8338 


Deng Rule 


m(A) = 0.7, 
m(B) = 0.1, 
m(C) = 0.2 


777 (A) = 0.619597, 
777 (B) = 0.116185, 
777 (C) = 0.2642 


777 (A) = 0.590, 
777 (B) = 0.11518, 
777 (C) = 0.29481 


777 (A) = 0.59799, 
777 (B) = 0.10895, 
777 (C) = 0.29306 


Vlurphy’s Average Rule 


m(A) = 0.7, 
m(B) = 0.1, 
m(C) = 0.2 


777 (A) = 0.625, 
777 (B) = 0.1, 
777 (C) = 0.275 


777 (A) = 0.587, 
777 (B) = 0.1, 
777 (C) = 0.3125 


777 (A) = 0.594, 
777(B) = 0.1, 
777 (C) = 0.306 


Smet’s Rule 


777 (A) = 0.45, 
777 (B) = 0, 
777 (C) = 0.03 
777(0) = 0.52 


777 (A) = 0.247, 
777 (B) = 0, 
777 (C) = 0.010 
777(0) = 0.74 


777 (A) = 0.136, 
777 (B) = 0, 
777 (C) = 0.004 
777(0) = 0.86 


777 (A) = 0.082, 
777 (B) = 0, 
777(C) = 0.001 
777(0) = 0.917 


Tazid Ali Rule 


777 (A) = 0.6869, 
777 (B) = 0.1284, 
777 (C) = 0.1748 


777 (A) = 0.6427, 
777 (B) = 0.1022, 
m(C) = 0.2551, 


777 (A) = 0.6144, 
777 (B) = 0.09024, 
777 (C) = 0.2953 


777 (A) = 0.62538, 
777 (B) = 0.08503, 
777 (C) = 0.28959 


Proposed Rule 


™(A) = 0.7, 
m(B) = 0.1, 
m(C) = 0.2 


777 (A) = 0.63852, 
777 (B) = 0.10439, 
777 (C) = 0.25709 


777 (A) = 0.612378, 
777 (B) = 0.10413, 
777 (C) = 0.283472 


777 (A) = 0.609835, 
777 (B) = 0.10413, 
777 (C) = 0.286938 



make clear the situation. The results for the other methods 
are very close and there is a small fluctuation in the out puts 
for the events due to the information provided by the source 
7772, which highly deviate from the information provided from 
other sources. 



6 Conclusion 

Dempster’s combination rule provides the weaker solution 
to problem of combining the conflicting information from 
multiple information sources at the normalization stage. The 
moving averages provides a better solution to this problems. 

The distance between BPAs is generalized and a new sim- 
ilarity measure is used. This new similarity measure satisfy 
all the properties of similarity measure. This new measure 
works well the generalized distance and results are improved. 
The numerical examples shows the new proposed similarity 
measure and the generalized distances are more suitable for 
combining the conflicting information. 
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